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Abstract 

We consider a generalized version of a directionally reinforced random walk, which 
was originally introduced by Mauldin, Monticino, and von Weizsacker in |17J. Our 
main result is a stable limit theorem for the position of the random walk in higher di- 
mensions. This extends a result of Horvath and Shao [llj that was previously obtained 
in dimension one only (however, in a more stringent functional form). 

MSC2000: Primary: 60F15, 60F17, 60F20; Secondary: 60J25, 70B05. 
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1 Introduction 

In this paper we study the following directionally reinforced random walk. Fix (i G N and a 
finite set U of distinct unit vectors in (see Remark l2.8l at the end of Section [2]below, where 
a suitable alternative Markovian setup in a general state space is discussed). The vectors 
in U serve as feasible directions for the motion of the random walk. To avoid trivialities 
we assume that U contains at least two elements. Let Xt G denote the position of the 
random walk at time t. Throughout the paper we assume that Xq = 0. The random walk 
changes its direction at random times 

Si := < S2 < S3 < S4 < .... 

We assume that the time intervals 

Tn := Sn+i - Sn, n G N, 

are independent and identically distributed. Let ?7„ G f/ be the direction of the walk during 
time interval [s„,s„+i). We assume that rj := (?7n)n>i is an irreducible stationary Markov 
chain on U which is, furthermore, independent of (s„)„gN- 
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For t > 0, let Nt := supjA; > 1 : < t} be the number of times that the walker changes 
direction before time t > 0. Then 

^t=Yl ^^^i + ~ SN,)riNf (1) 
i=l 

Notice that Nt>l with probability one, due to the convention si = that we have made. 

The random walk Xt defined above is essentially the model introduced by Mauldin, 
Monticino, and von Weizsacker in [17] and further studied by Horvath and Shao in [11] and 
by Siegmund-Schultzea and von Weizsacker in [21]. The technical difference between our 
model and the variant which has been studied in [TT] is that in the latter, the next direction 
of the motion is chosen uniformly from the available set of "fresh directions" , while we do 
not impose any restrictions on the transition kernel of rj besides irreducibility. 

The original model proposed in [T7j was inspired by certain phenomena that occur in 
ocean surface waves (cf. [25]) and was designed to reproduce the same features within a 
probabilistic framework. The main topic of [17j and [2T] is recurrence-transience criteria. 
Horvath and Shao in [TT] studied scaling limits of the random walk in different regimes, 
answering some of the questions which have been posed in |17] . 

We remark that somewhat related random walk models have been considered by Allaart 
and Monticino in [U [2] and by Gruber and Schweizer in [10] . In the context of random walks 
in random environment, a similar in spirit model of persistent random walks was introduced 
by Szasz and Toth in [221 El]- The common feature of "generic versions" of all models 
mentioned above is that the underlying random motion has a tendency to persist in its 
current direction. 

Closely related to persistent random walks are recurrent "random flights" models where 
changes of the direction of the random motion follow a Poisson random clock. These models 
can be traced back to Pearson's random walk [51 112] and Goldstein-Kac one-dimensional 
"telegraph process" [I3| [T9] . Random flights have been intensively studied since the intro- 
duction of the telegraph process in the early 50's, see for instance [9l [HI [151 [HI [HI [22] and 
references therein for a representative sample. An introductory part of [15] provides a short 
authoritative and up to a date survey of the field. We remark that, somewhat in contrary 
to directionally reinforced random walks, the main focus of the research in this area is on 
finding explicit form of limiting distributions for these processes. 

The main goal of this paper is to prove stable limit theorems for the directionally rein- 
forced random walk in arbitrary dimension d>l.\n addition, we extend some limit results 
of [11] to our setting and also complement them by suitable laws of iterated logarithm. Our 
proofs can be easily carried over to a setup where the set of feasible directions U is not finite, 
but is rather supported (under the stationary law of the process) on a general Borel subset 
of the unit sphere; see Remark 12.81 below for more details. 

Our results are stated in Section [2] whereas the proofs are contained in Section [3] The 
non-Gaussian limit theorems for the position of the random walk in higher dimensions, stated 
in Theorems 12.51 and 12.61 constitute the main contribution of this paper. 



2 



2 Statement of main results 



We first introduce a few notations. For a vector x = (xi, . . . ,Xd) € M*^ let ||x|| = max^ \xi\. 
For (possibly, random) functions f,g : IR+ (or N) — M, write f ^ g and f{t) = o{g{t)) 
to indicate that, respectively, Xmit^oa fit) / gif) = 1 and limt^oo /(^)/5'(^) = 0, a. s. Let 
71 = {7rv)veu £ IR''^' be the unique stationary distribution of the Markov chain i] and let 

/i = ^ TTyV. (2) 

Thus /i = -E(?7„) G M'^ for each G N. 

The following theorem shows that a strong law of large numbers holds for Xt and that, 
under suitable second moment condition, the sample paths of the random walk are uniformly 
close to the sample paths of a drifted Brownian motion. We have: 

Theorem 2.1. 

(a) Suppose that E{Tf ) < oo for some constant p G (1, 2). Then, 

\\Xt-l2t\\ = 0{t^/P). 

(b) If E{Tf) < oo for some constant p > 2, then (in an enlarged, if needed, probability space) 
there exist a process X = (^Xt)t>o distributed as X and a Brownian motion (Wt)t>o in M'^, 
such that, 

sup \\Xt-^Jit-Wt\\ = o{T^/"). 

0<t<T 

Remark 2.2. The results stated in Theorem \2.1\ as well as in Theorem \2.3\ below are es- 
sentially due to 111]. In fact, the original proofs can be adapted to our more general setup. 
However, the proofs we give in Section\^ are shorter and somewhat simpler than the original 
ones. Furthermore, our proves can easily be seen working for the general Markov chain setup 
described in Remark \2.8\ below. 

The second part of Theorem 12. II implies the invariance principle for [Xnt — fint) with the 
usual normalization ^/n. We next state an invariance principle and the corresponding law of 
iterated logarithm under a slightly more relaxed moment condition. Let D(M'^) denote the 
set of M'^- valued cadlag functions on [0, 1] equipped with the Skorokhod Ji-topology. We use 
notation =^ to denote the weak convergence in D{R'^). We have: 

Theorem 2.3. For n G N, define a process Sn m D{W^) by setting 

^n(t) = ^^^^^, tG[0,l]. (3) 



IfE{Tl) < oo, then 

(a) Sn ^ W, where W = {Wt)t>o is a (possibly degenerate, but not identically equal to zero) 
d-dimensional Brownian motion. 
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(b) For every x G Span(f/) C R , there is a constant K{x) G (0, oo) such that 

limsup - — * - = K{x). 

i-5-oo V t In In t 

Furthermore, a similar statement holds for the lim inf . 

We next consider the case when E[T'^) = oo and Ti is in the domain of attraction of a 
stable law. Namely, for the rest of our results we impose the following assumption. Recall 
that a function h : M_|_ — t- M is said to be regularly varying of index a G M if h{t) = t'^L{t) 
for some L : IR+ — > M such that L(At) ~ L{t) for all A > 0. We will denote the set of all 
regularly varying functions of index a by TZa- 

Assumption 2.4. There is h ^ TZa with a G (0, 2] such that limf_^oo h{t)-P(Ti > t) G (0, oo). 
For t > let 

( inf {s > : t ■ P(Ti > s) < 1} if a < 2, 

= \ (4) 

[ inf {s > : . E{T^; Ti < s) < 1} if a = 2 

If h{t) G TZa with a G (1,2] (and hence E{Ti) < oo), one can obtain the following analogue 
of Theorem 12.31 It turns out that also in this case the functional limit theorem and the law 
of iterated logarithm for Xt inherit the structure of the corresponding statements for the 
partial sums of i.i.d. variables Ylk=i '^k- 

Theorem 2.5. Let Assumption \2.4\ hold with a G (1,2]. Let 

at 

We have: 
(a) If a e (1,2), then 

(i) St converges weakly to a non- degenerate multivariate stable law in W^. 

(a) For every x G Span(f/) C M'^ such that x ■ u > for some u E U, 

{Xt-fit)-x r if e > 0, 
limsup— — — — - = <^ _ ,r^^n a.s. 



t^oo at ■ (lnt)V"+e \ oo if e <0 
In particular, for some constant c{x) > 0, 

( (Xf-/it)-x V/lnlnt 

hmsup< > = c[x) a. s. 



t^Qo ^ at 



(b) If a = 2 and E{T^) = oo, then St converges weakly to a non-degenerate multivariate 
Gaussian distribution in M'^. 

For a G (0, 1) we have the following limit theorem. 
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Theorem 2.6. Let Assumption 2.4 hold with a G (0, 1). Then ^ converges weakly in M'^ to 
a non- degenerate limit. 



Remark 2.7. The limiting random law in the statement of Theorem \2.6\ is specified in fl29|) 
below. The stable limit laws for Xt stated in Theorems \2.5\ and Theorem \2.6\ are extensions 
of corresponding one- dimensional results in /IT]/ . The latter however are obtained in JlJ^ in a 
more stringent functional form. The law of iterated logarithm given in Theorem \2.5\ appears 
to be new even for d = 1. 

Remark 2.8. Recall Markov chain rj = {r]n)n>o which records successive directions of the 
random walk. Let S'^^^ denote the d-dimensional unit sphere and let Td denote the a-algebra 
of the Borel sets of S'^^^. Denote by H{x, A) transition kernel off] on {S'^~^, Td). We remark 
that 

(i) All the results stated in this section remain true for an arbitrary (not stationary) initial 
distribution of the Markov chain rj. 

(a) The proofs of our results given in Section\^ rest on the exploiting of a regenerative (re- 
newal) structure associated with rj, i.e. on the use of random times Tn which are introduced 
below in Section [X71 It is then not hard to verify that all the results stated in this section, 
with the only exception of the generalized law of iterated logarithm given in part (a)-(ii) of 
Theorem \2. 5\ remain true for a class of regenerative (in the sense of f^) Markov chains r] 
whose stationary distribution are supported on general Borel subsets of S'^~^ rather than on 
a finite set U C S'^~^. For instance, the following strong version of the classical Doeblin's 
conditions is sufficient for our purposes: 

• There exist a constant > 1 and a probability measure ip on {S'^^^,Td) such that 

c7V(^) < H{x, A) < Cr^{A) Vx G 5, A G Td. (5) 

A regenerative (renewal) structure for Markov chains which satisfies Doeblin's condition is 
described in JBj. Due to the fact that under the assumption the kernel H{x, A) is domi- 
nated uniformly from above and below by a probability measure tp, such Markov chains share 
two key features with finite-state Markov chains. Namely, 1 ) the exponential bound stated in 
holds for the renewal times which are defined in 13]; and 2) c^^ < P^i^A) / Py{A) < Cr for 
any non-null event A E Td and almost every states x,y E S'^~^ (with respect to the station- 
ary law). Here Px stands for the law of the Markov chain t] starting from the initial state 
x G S"^^^. Once these two crucial properties are verified, our proofs (except only the proof of 
part (a)-(ii) of Theorem \2.5\) work nearly verbatim for directionally reinforced random walks 
governed by a Markov chain rj which satisfies condition ([5]). 

3 Proofs 

This section is devoted to the proof of the resuhs stated in Section [2] above. Some preliminary 
observations are stated in Section 13.11 below. The proof of Theorem 12.11 is contained in 
Section 13.21 Theorems 12.31 and 12.51 are proved in Section 13.31 and Section 13. 4[ respectively. 
Finally, the proof of Theorem 12.61 is given in Section 13.51 
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3.1 Preliminaries 



Our approach relies on the use of a renewal structure which is induced on the paths of the 
random walk by the cycles of the underlying Markov chain r]. To define the renewal structure, 
set To = and let 

Tj+i = inf{j > Ti : r]j = Ui], i > 0. 

Thus, for i > I, Ti are steps when the Markov chain rj visits the distinguished state ui. 
Correspondingly, are successive times when the random walk chooses ui as the direction 
of its motion. Recall Nt from Section [1] (see a few lines preceding ([1])). Denote by c(t) the 
number of times that the walker chooses direction ui before time t > 0. That is, 

Nt 

C{t) := SUpji >0:Sr,<t}=Y^ l{r;,=ni}, 

i=i 

where 1^ stands for the indicator function of an event A. Notice that Nt is the unique 
mapping from M+ to Z+ which has the following property: 

SNt <t < SNt+1 and Tc(t) < Nt < Tc(t)+i. 

For i > 0, let ^^ = J2]=r,+iTjVj- Then 

c{t)-l Nt 

Xt=Co+ Yl ^i^j + ~ ^Nt) ■ VNf (6) 

« = 1 i = T-c(t)+l 

The strong Markov property implies that the pairs (^i,rj+i — Ti) .^^ form an i.i.d. sequence 
which is independent of (^0)''"i)- Furthermore, since t] is an irreducible finite-state Markov 
chain, there exist positive constants Ki,K2 > such that the inequality 

P(r.+i-^. >t)<A^ie~^^* (7) 

holds uniformly for all reals t > and all integers i > 0. 

We next list some direct consequences of the law of large numbers that will be frequently 
exploited in the subsequent proofs. Let v{n) be the number of times that the Markov chain 
T) visits Ml during its first n steps. Thus, while c(t) is the number of visits of rj to ui up to 
time t > on the clock of the random walk, v{n) is the number of occurrences of Ui among 
first n directions of the random walk. In particular, v{Nt) = c{t). Taking into account ([7]), 
the law of large numbers and the renewal theorem imply that 



lim — = lim — — = E{t2 — Ti] 



n->-oo 77, n->-oo Vin) 



-1 

1 5 



and, letting := J^ZV^+iVi, 



^ = lim = hm ^^=° ' = vTi ■ ^(Ai), a. s. 
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Since rj and (Tk)km are independent, it follows that 

^(6) = EiT^) ■ E(Ai) = vrrV " E{T^). (8) 
Finally, = = . f yields 

lim^ = ^, a.s. (9) 

t^oo t E{Ti) ^ ' 

We now turn to the proofs of our main results. 
3.2 Proof of Theorem [231 

Part (a) of Theorem \2.1[ Recall ([7]) and observe that the moment condition of the the- 
orem along with the independence of the Markov chain r] and {Tk)k& of each other, implies 
that 

oo n 
n=l k=l 

oo 

< iTi^e-^^^^-^^n^'^JTO < OO, (10) 



ra=l 



where we used Minkowski's inequality and ([7]). It follows that = o(A;^/p). Indeed, for 
any e > 0, Chebyshev's inequality implies that 

oo oo 
k=l k=l 

and hence -P(||^fc|| > kp£ i- o.) = by the Borel-Cantelli lemma. 

For now we will make a simplifying assumption (to be removed later on) that fi = 0. By 
virtue of iQ, the Marcinkiewicz-Zigmund law of large numbers implies that 

y^c(t)-i ^ 
lim ^^=° ^' = 0, a. s. 

i^oo tVP 

Furthermore, by ([6]), \\Xt - Xli=o < ^c{t), where 

Tk + l 

Tk := Yl (11) 

«=Tfc + l 

An argument similar to the one which we used to estimate the order of shows that 

with probability one r„ = o(n^/''). Then (|9]) implies that 

Tcit) = o{t'/n- (12) 

This completes the proof of part (a) of Theorem 12. II for the particular case fi = 0. 
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We now turn to the general case of arbitrary finite /i G M'^. Let 



_ Nt 

fji = rii-ij, and Xt = ^Tifii + (t - SNt)VNf (13) 

1=0 

Then Xt is a directionally reinforced random walk associated with (T„)„gN and fj = (f/n)n6N- 
Since E{fii) = 0, we have = o(t^''^). To complete the proof of part (a) of the theorem, 

observe that Xt — Xt = fi ■ Xli^i Ti + fi ■ (t — s^J = fit. □ 



Part (b) of Theorem IMm Recall 1^. Let 

a := a - ^(6) = a - ^(Ti)7rrV 

and 

Let 7fc = (^fe, Afc) G ]R''+^ Then (7fc)fc>i is an i.i.d. sequence with E{'ji) = G R'^+^ Define 

r(t) = 



l<k<t 



By virtue of Theorem 1 2. 1 in [7], there is a Brownian motion in M'^^^ such that 



sup 

0<t<T 



\T{t)-B{t)\\ =o(T^/P). 



Then Theorem 2. 3. 6 in [7J implies that there exists a Brownian motion (W^('^))^>o' ^^^^ 
that 



c(t)-l 



sup 

0<i<Tl 



k=0 



Recall Tfc from fllip . Since 

c(t)-l 



sup 

0<t<T 



Xt - ^fe < sup rc(j) 



fc=0 



0<t<T 



it suffices to show that 



0<t<T 

Notice that 



sup r,(i) = o{T'/P). (14) 



sup rc(t) = sup Tfc. 
o<i<r o<fc<c(r) 
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Therefore, by virtue of ([9]), it suffices to show that 

hm n~^^^ ■ sup = 0, a. s. (15) 

0<k<n 

Toward this end, let 

g{n) = max|/c < n : > ri for all 1 < i < n}, ri G N. 

Thus g{n) < n and supo<fc<„?"fc = ''^g(n)- Furthermore, since are i.i.d. random variables, 
lim„_^oo = oo with probability one. Therefore, r„ = o{n^^^) yields f|T5|) . The proof of 
Theorem 12.11 is completed. □ 

3.3 Proof of Theorem [2731 

Part (a) of TheoremlMIM Bv (fTO|), < oo under the conditions of the theorem. 

Assume first that fi = 0. Then the invariance principle for i.i.d. sequences implies that 

tG[o,i], 

where W{t) is a c?- dimensional Brownian motion. It follows then from (j9]) and Theorem 14.4 
in [3 p. 152] that 



^-\c(nt) — 1 J. 

2^fc=o ^ te[0,l]. 



. , (16) 



where b = t^jT)' Under the moment condition of Theorem 12.31 we have the following coun- 
terpart of (fftl) : 



sup r^d) = o{T ' ). 

0<t<T 



Since ||X„t — Yl^k=o ^ ^^^ll bounded above by rc(nt), it follows that 

c{nt)-l 



Xnt — ^ C 



_k 

k=0 



0, 



which implies the desired convergence of ?t,~^/^ ■ Xnt when /i = 0. To prove the general case of 
arbitrary yU G M'^ one can apply the result with yU = to the Markov chain fjn and the random 
walk Xt that were introduced in ([T3|) . The proof of part (a) of the theorem is completed. □ 



Part (h) of TheoremlMIE Suppose first that /i = 0. For x G Span([/) C M."^ and i G N 
define 



^i,x ■■= ■ X. (17) 
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Then, in view of (Q, the law of iterated logarithm for i.i.d. sequences implies that there 
exists a constant K{x) G (0, oo) such that 



By dHD and (E 



Thus 



y-c(t)-i ^ 
limsup — t=o _ K{x), a. s. 
t^oo V t In In t 



lim -! = 0, a. s. 

Vt In In t 



limsup , * = -^(3^); a. s. 
t-s>oo v t In In t 



in the case /x = 0. To obtain the general case with an arbitrary /x G M'^, apply this result to 
the random walk Xt defined in (fT3!l and recall that Xt — Xt = /it. The proof of part (b) of 
Theorem 12.31 is completed. □ 



3.4 Proof of Theorem [231 



Part (a)-(i) and part (h) of Theorem \2.5\ Let Mq := [— 00, oo]'^\{0}, where stands 

for the zero vector in M'^, and equip Mg with the topology inherited from W^. Recall (see 
for instance [U [20]) that a random vector ^ G M"^ is said to be regularly varying with index 
a > if there exists a function a : — ?■ M, regularly varying with index l/a, and a Radon 

measure on Mg such that 



n 



P{a,^^^ G ■) ^ y^^i')-, as n — )■ 00, (1^ 



where ^ denotes the vague convergence of measures. We will denote by TZd,a,a the set of all 
random d-vectors regularly varying with index a, associated with a given function a G TZi/a 
by f[T5]) . The measure u is referred to as the measure of regular variation associated with 
^. We will also use the following equivalent definition of the regular variation for random 
vectors (see, for instance, [11[20]). Let 5''^"^ denote the unit sphere in with respect to the 
norm || ■ ||. Then ^ G 'R-d,a,a if and only if there exists a finite Borel measure &^ on S"^^^ such 
that for alH > 0, 

nP{U\\ > ta^\ i/m e ■) ^ r"©g(-), as n ^ 00, (19) 

where ^ denotes the vague convergence of measures on S'^~^ . The following well-known 
result is the key to the proof of the next lemma: if ^, G 'Tld,a,a and S,, rj are independent of 
each other, then t'^i+jy = z/^ + i/^ and &^+r] = + ©r?- We have: 



Lemma 3.1. Let Assumption \2.4\ hold. Fort > 0, let at be defined as in (|4]). Then 
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(b) ^1 e '}Zd,a,a. 

Proof of Lemma \3.1[ It is not hard to see that the claim of part (a) can be formally deduced 
from that of part (b). Thus we will focus on proving the more general claim (b). 
First, observe that ( IT9!) implies that TiU G 'R-d,a,a for any u G U. Let 

H{u,v) = P{r]n+i = v\r]n = u), u,veU, 

be the transition matrix of the Markov chain rj. Further, define a sub-Markovian kernel 
by setting 

6(m, v) = H{u, v) ■ l{vjtu^}, u,v eU. 
Fix any t > and a Borel set B C S'^^^, and let 

A^ = {U^\\>ta^;^^/U,\\EB}, n G N. 

Then, 

oo 

P(ei eAn)=J2 ^(^2 - Ti = k)P{TiUi + T2V2 + ...+ TkVk e An\T2 - Ti = k) = 
k=l 

00 

^i,Vk)H{vk,ui)P{TiUi + T2V2 + . . . + TkVk e An), 

k=l V2jtui 

where we assume that the sums J2v2^ui ' ' ' J2vi.=iui empty if = 1. Let 

■Jniv2, ...,Vk)= TiMi + T2V2 + ■■■ + TkVk. 

Notice that for any A; G N and fixed set of vectors f2, . . . , f fc G f/, we have 

k 

n ■ P{Jn{v2, ...,Vk) G An) < u ■ P{\\Jniv2, ■ ■ .,Vk)\\ > ta„) < uP f Tj > ta„j 

i=i 

< nkP{Ti > tttn/k) < Cr'^k^^'' 
for some C > 0. Furthermore, 

k 

Jim n ■ P{Jn{v2, ...,Vk)CiAn)= t-''(eT,uAB) + E 

j=2 

Observe that the spectral radius of the matrix 9 is strictly less than one and that &TiVj (B) 
is uniformly bounded from above by max^g^/ ©^^^,(5''^"^). Therefore, the dominated conver- 
gence theorem implies that the following limit exists and the identity holds: 

lim n ■ P(^i G An) 

n—>-oo 

00 k 

= E^'° E E ^i^uvi) ■ ■ ■Qivk~l,Vk)H{vk,u^)(eT,u,{B) + J2^Tro,iB)y 

k=l V2j^ui Vk^ui j=2 

Since the spectral radius of G is strictly less than one, Fubini's theorem implies that the 
right-hand side of the above identity defines a measure on S'^~^. The proof of the lemma is 
therefore completed. □ 
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We are now in a position to complete the proof of the hmit results stated in parts (a) 
and (b) of Theorem I2.5[ Suppose first that = 0. It follows from Lemma [3. II and the stable 
limit theorem for i.i.d. sequences (see, for instance, Section 1.6 in |B1 p. 75]) that 

l^^^^S^it), te[o,i], (20) 

where Sa{t) is a homogeneous vector- valued process in D(M'^) with independent increments 
and Sa{l) distributed according to a stable law of index a. Then (similarly to f|T6|) ). asymp- 
totic equivalence (Q along with the suitable modification of Theorem 14.4 in [5l p. 152] 
implies 

y^c([nt])-l ^ 

SI ^b^/- . S^{t), te[0,l], 

an 

where h = .^{t^) ■ particular, using t = 1, 

^"=° 6^/" ■ 5,(1), 

an 

Recall Vk from (fTTj) . Since 

c(t)-l 
k=0 

an application of the renewal theorem shows that 

— =^ Ca and hence =^ Ca- 

n t 



(21) 



Since ||-'^[tj ~ -^t|| < the proof of part (a)-(i) of Theorem 12.51 is completed. □ 



Part (a)-(ii) of Theorem \2.5[ For V & U let Cy{t) be the number of occurrences of v in 
the set {771, ri2, . . . , rjNt}- That is, 

Nt 



k=l 



Notice that Cu^it) = c{t), where c(t) is introduced in Section [3A1 Similarly to @ we have 

lini^ = -^, a.s., (22) 
where tt^ is the mass that the stationary distribution of the Markov chain 77 puts on v. 
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Define Tu{0) = and T„(j) = inf{A; > r„(j — 1) : rjk = v} for j G N. For v eU and t > 0, 

let 

Cv{t)-1 

Tlien, tlie law of iterated logaritlim for heavy-tailed i.i.d. sequences (see Theorems 1.6.6 and 
3.9.1 in [6]) combined with (Q yields 



For V eU, let 



B,it) r if £ > 0, 

limsup — , , = < „ a. s. 



c„{t)-l 
i=0 



(23) 



Then, ([T]) implies that 



Taking into account f l22|) . a standard inversion argument allows one to deduce from the law 
of iterated logarithm for T^{n) that 



lim sup 

Since at G TZa with a G (1, 2) 



Vilnlnt 



< oo, a. s. 



(24) 



Vtlnlnt 
lim — , = 0. 

t^oc at ■ (lnt)i/Q+e 

Thus ( 123|) along with ( 12^ yields part (a)-(ii) of Theorem 12.51 provided that we are able to 
show that for any u,v ^ U and all 6 G (l/(2a), 1/a), 



p(^{Gn,y n and (G'™,^ n i.o.) = 0, 



(25) 



where the events Gn,v and En^v are defined for n G N and v & U as follows. For n G N let 
7„ = 2n ■ maxyi^v t^v Let 

m— 1 

= \ max - m ■ -E(ri) > a„ ■ (Inn)"^ \ and = {c„(n) > 7„}. 

l,l<m<7„ I ^ — ^ J 



i=0 



We then have: 



P(^(G'„,^nE„,„) and {Gn,unEn,u) 

(n) > 7„) + P(c„(n) > 7„) 

= P(En,^,) ■ P{En,u) + P {Cv{n) > 7n) + P(c„(n) > 7„) . 
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It follows from the large deviation principle for Cv{n)/n that P(^Cy{n) > 7„) < K^e'""^" 
for some > and A^, > 0. Furthermore, for any A > and fc„ = [A"'], we have 
P{Ek„^v) < Cn~^ for some constants (3 > 1/2 and C > (see P, p. 177]; here we exploit the 
constraint 2a6 > 1). The Borel-Cantelli lemma implies then that Pi^E^^^^ f^i^^^ „ i.o.) = 0. 
Since for any n G N there is a unique jin) G N such that A;j(„,) < n < kj(^n)+i, and 

limfc_j,oo = 1^ this yields f l25l) . The proof of part (a)-(ii) of Theorem 12 . 5 1 is therefore 

completed. □ 

3.5 Proof of Theorem [2761 

Define two families of processes, (-Bn)neN and (C„)neN in D(M.), by setting 

nt] 



5n(t) = ^^^^ and C„(t) = ^, tG[0,l]. (26) 

(Ifi CL-n 

Lemma \3A] combined with [4| Theorem 1.1] implies that (^i, s^-j — s^J G 'R-d+i,a,a, and hence 

{B^,Cn)^{Sa,Ua), (27) 

where and Ua are homogeneous process with independent increments in and 
-D(]R), respectively, such that Sa{l) and Ua{l) have (multivariate in the former case) stable 
distributions of index a. 

Let and denote the inverse processes of Un and C„, respectively. One can define 
explicitly as follows: 

C-\t)=n-'ciaj), tG[0,l]. (28) 

Then the same argument as in [11] pp. 380-381] shows that (alternatively, one can use the 
result of [26]): 

in D(]R'^+^). This along with (128|) implies (see, for instance, [5l p. 151]) that 

Ec(an) — 1 c 
i=l . r 

where 

Ca:=S^{U-'){l). (29) 

Passing to the subsequence = [a^^\ and using basic properties of regularly varying 
functions, we obtain 

^'=° £„. (30) 

n 
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To conclude the proof of the theorem one can use verbatim the argument along the lines 
following ( 12T|) in the concluding paragraph of the above proof of part (a)-(i) of Theorem 12.51 
Namely, taking into account the inequality 

c(i)-l 
k=0 

and using the renewal theorem which ensures the weak convergence of rc(t) to a proper 
random variable, (130|) yields that ^ ^ Ca- The proof of Theorem 12.61 is completed. □ 
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